HashMap看这一篇就够了 一、HashMap数据结构 二、数据插入原理 三、HashMap的容量 四、HashMap的hash()算法 五、JDK1.8主要的优化 六、HashMap是线程安全的吗？ 一、HashMap数据结构 HashMap是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构 二、数据插入原理 判断数组是否为空，为空进行初始化; 不为空，计算k的hash值，通过(n1)&hash计算应当存放在数组中的下标index; 查看table[index]是否存在数据，没有数据就构造一个Node节点存放在table[index]中； 存在...